A Pivotal Method for Affine Variational Inequalities
نویسندگان
چکیده
We explain and justify a path-following algorithm for solving the equations Af^ix) = a, where A is a. linear transformation from R" to R", C is a polyhedral convex subset of R", and Ac is the associated normal map. When A^ is coherently oriented, we are able to prove that the path following method terminates at the unique solution of A^ix) = a, which is a generalization of the weU known fact that Lemke's method terminates at the unique solution of LCP (q, M) when Af is a P = matrix. Otherwise, we identify two classes of matrices which are analogues of the class of copositive-plus and L-matrices in the study of the linear complementarity problem. We then prove that our algorithm processes A^ix) = a when A is the linear transformation associated with such matrices. That is, when applied to such a problem, the algorithm will find a solution unless the problem is infeasible in a well specified sense.
منابع مشابه
A Relaxed Extra Gradient Approximation Method of Two Inverse-Strongly Monotone Mappings for a General System of Variational Inequalities, Fixed Point and Equilibrium Problems
متن کامل
A structure-preserving pivotal method for affine variational inequalities
Affine variational inequalities (AVI) are an important problem class that generalize systems of linear equations, linear complementarity problems and optimality conditions for quadratic programs. This paper describes PATHAVI, a structure-preserving pivotal approach, that can process (solve or determine infeasible) large-scale sparse instances of the problem efficiently, with theoretical guarant...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملStrong convergence for variational inequalities and equilibrium problems and representations
We introduce an implicit method for nding a common element of the set of solutions of systems of equilibrium problems and the set of common xed points of a sequence of nonexpansive mappings and a representation of nonexpansive mappings. Then we prove the strong convergence of the proposed implicit schemes to the unique solution of a variational inequality, which is the optimality condition for ...
متن کاملHadamard Well-posedness for a Family of Mixed Variational Inequalities and Inclusion Problems
In this paper, the concepts of well-posednesses and Hadamard well-posedness for a family of mixed variational inequalities are studied. Also, some metric characterizations of them are presented and some relations between well-posedness and Hadamard well-posedness of a family of mixed variational inequalities is studied. Finally, a relation between well-posedness for the family of mixed variatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Oper. Res.
دوره 21 شماره
صفحات -
تاریخ انتشار 1996